Chiếc mũi rộng 1 mét trên gương mặt của bức tượng đã bị mất. Kết quả khảo sát cho thấy những vết đục bao gồm một vết từ sống mũi và một vết bên dưới lỗ mũi, từ đó toàn bộ chiếc mũi bị rời ra.[33]

Nhà sử học người Ả Rập al-Maqrīzī đã viết vào thế kỷ XV rằng việc chiếc mũi bị mất là do sự phá hoại của Muhammad Sa'im al-Dahr, một người Hồi giáo mật tông đến từ Sa'id al-Su'ada. Năm 1378, khi chứng kiến việc những nông dân trong vùng cúng lễ vật cho bức tượng để cải thiện mùa màng, Sa'im al-Dahr trở nên phẫn nộ đến mức phá hủy chiếc mũi, rồi sau đó bị treo cổ vì tội phá hoại.[34] Al-Maqrīzī miêu tả tượng Nhân sư là "tấm bùa của sông Nile" bởi người dân trong vùng tin rằng bức tượng quyết định chu kỳ nước lũ.

Cũng có một câu chuyện cho rằng chiếc mũi bị vỡ do đạn đại bác mà quân lính của Napoleon bắn. Theo một số dị bản khác thì việc này là do binh lính Anh, các chiến binh Mamluk, vân vân. Những bản vẽ tượng Nhân sư của Frederic Louis Norden, người Đan Mạch, tên là "View of the Sphinx, near Cairo", thực hiện năm 1737 và xuất bản năm 1755, cho thấy bức tượng đã bị mất mũi.

Bên cạnh chiếc mũi, một bộ râu pharaon cũng được cho là đã nằm trên khuôn mặt của bức tượng, mặc dù có thể nó được thêm vào sau khi bức tượng đã được hoàn thành. Nhà Ai Cập học Vassil Dobrev cho rằng nếu bộ râu đã từng là một phần của bức tượng ngay từ đầu thì chiếc cằm cũng phải bị phá hủy khi nó rơi xuống.[16] Việc không có sự phá hủy rõ rệt nào đã hỗ trợ cho giả thuyết này của ông.